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I. INTRODUCTION 
A. BACKGROUND 


When broad localization of a hostile submarine is given, a fleet commander who 
commands a high value surface unit (HVU) faces the problem of whether he should use 
his airborne ASW (Anti Submarine Warfare) units in an offensive or defensive posture 
against the target. If the initial information 1s accurate enough, concentration of ASW 
assets for killing the target could be effective for both defending the HVU as well as 
prosecuting the target. Therefore, 1t would be logical if the development of a TDA 
(tactical decision aid) included a defensive search plan which minimizes the probability 


of the HVU being killed by a hostile submarine. 


Washburn (1983) showed that the FAB (Forward And Backward) algorithm could 
be applied to search for a target moving with a Markov process. Although he suggested 
that the FAB algorithm could be applied to a defensive optimal search, there has been no 


application of the FAB algorithm for this purpose. 


B. OBJECTIVE 


This thesis demonstrates that the FAB algorithm is applicable to a kind of tactical 
decision aid which gives an optimal search plan to defend the HVU against a hostile 
submarine moving with a Markov process. A prototype of such a TDA using the FAB 


algorithm is described below. 





Il. METHODOLOGY 


A. GENERAL SITUATION 


The problem is to find an optimal search plan for minimizing the expected loss of 
the HVU against a hostile submarine, based on rough information on the submarine’s 


location and direction of movement. 
The assumptions are as follows: 
¢ Time and space are discrete. 


¢ A hostile submarine starts from an arbitrary point and moves with a Markov 


process. 
¢ A friendly HVU tries to transit the submarine's patrol area. 
¢ The HVU transits one unit of length per unit time. 


¢ The submarine can use a USM (Undersea to Surface Missile) to kill the HVU 
within range. 


¢ In addition, the submarine can use a USM and a torpedo to kill the HVU when 


within torpedo range (USM range is greater than torpedo range). 


¢ The commander of the HVU has a limited number of ASW aircraft to search for 


and attack the enemy submarine. 


¢ Each ASW aircraft is assigned a particular area(cell) and searches for the target 


randomly. If any aircraft detects the target, the target is considered killed. 


¢ At the beginning, the commander has information on the target's location with a 
given error, and information on the target’s motion based on the transition probabilities of 


a Markov process. 


In this situation, the commander must decide how to search for the target. 


Figure |. shows these assumptions. 


Hostile 
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Figure 1. An illustration of the problem. 


B. PROBLEM FORMULATION 


ret 
X(t) = (%,,y,) 


be a random variable which represents the position of the hostile submarine moving with 


a Markov process. The initial distribution and transition probabilities are known to be 


Pr{ X(t = 0) = (x, y)} = p(x, y) 
Pr{X(¢+1)=(r',y IXM=(4,y)} =O, yx, yD 


Let n(X,t) be the number of ASW aircraft assigned to each cell(X) at time t. These are the 


decision variables. Let U(n,X,t) be the probability that n search assets fail to detect the 


target in cell X at time t when the target is in the cell, and assume that 


U(n(x, y,t), x, y,t) = exp(—c(x, y,t) n(x, y,t)), 


where c(x,y,t) is a search coefficient that reflects the acoustic conditions in the cell, the 
sensor performance, and the sweep rate of search units. To simplify, assume that c(x,y,t) 


is aconstant c and omit the unnecessary arguments of U( ). 
U(n(X,t)) = exp(-c-n(X ns 


From the assumption in the previous section, the hostile submarine can use USMs and 
torpedoes to attack a surface unit. Let D(X,t) be the probability that the submarine at X 1s 


able to kill the HVU at time t, given that it decides to attack. Since R,< K,,, 


D(X,t)=1-(1-—SSKP)-(1—SSKP.,) : distance(Sub., HVU) < R, 
= SSKP. :R, < distance(Sub., HVU) < R,, 


=0 >R, <distance(Sub., HVU) 


where Rrand Rm are ranges of the torpedo and the USM, SSKP, and SSKP,, are the single 


shot kill probabilities of the torpedo and the missile. 


Let Y(t) be the probability that the submarine will try to attack the HVU at time t 


S y=. 


Given that it survives, the submarine will attack the HVU exactly once. Let L(X,t) be the 


lethality defined as 
L(x, y,t) = Y(t): D(x, y,t). 
Since 


[[ uc.) 


is the probability that the submarine survives to at least time t, the probability that the 
HVU is attacked is 


H(n( ))= aby L(X,H] [ u(ncx, | 


The searcher’s problem is therefore 


Min [H(n( ))] 
S/T ¥)n(x,y,t) S Noireron for all t 


n(x, y,t) integers 20 


C. FAB ALGORITHM 


Washburn [1] shows that H(n( )) can be represented as 


H(n( )) = A(t) + & P(X, 1) U(n(X,)): F(X,0) for all t, 
X 
(1) 


where 


A(t) = AS UXx.1)-] Ulm.) 


In addition, the forward function P( ) and the backward function F( ) are defined as 


follows: 


P(x, y,t = 0) = p(x, y) for all x, y 
P(x, y,t +1) =) T(x, yx yD -U(n(x yD): Py) 
ry 


for all x,y,0<t<t,, 


(2) 
F(x, y,t = tna) = LX Ys bina) for all x, y 
F(x, y,t) = L(x,y,0+ YT. yx, y,0)-Un(x yD): FO! y t+) 
xy 
[Olde 0 1 Stee 
(3) 
Now, assume that 
n(t) =n' (t) for any t # ft). 
(4) 
Then, 
H(n( ))- H(n'( ))= SRG. yay) -{U(n(x, y,t))) — Un (x,y, ty) } FX, Ys fy). 
x,y 
(3) 


(5) 1s true because from (1)-(4), A(x,y,t), P(x,y,t) and F(x,y,t) don’t depend on n(t,) and 
n’(t,). If n( ) exists such that A(n'( ))2> H(n( )) for all n’( ) satisfying (4), this n( ) 1s 
“critical.” In addition, an allocation n( ) is optimal if H(n'( ))> H(n( )) for all feasible n‘ ). 


Criticality is necessary but not sufficient for optimality. 
The main idea of the FAB algorithm is as follows: 
If n( ) is not critical, (4) and (5) guarantee that an allocation n’( ) can be found which 


satisfies H(n( ))> H(n’( )). After solving the minimizing problem 


Min ¥) P(X,t)U(n' (X,1)) F(X,0), 
nt) = 


the FAB algorithm replaces n( ) with n’( ), calculates P( ) and F( ) based on n‘*( ), and 


repeats this process until H( ) can’t be reduced. 
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In pseudocode, The FAB algorithm 1s: 


*function update_allocation( P(x, y,t), F(x,y,t)) 
begin 
Min )) P(x, y,1)-U(m(x,y,1))- F(x, 9,1) 
x,y 


S/T! m(x, y,t) $ N, 
x,y 
m(x, y,t) integer 20 


ircraft 


update_allocation — m( ) 
return 


*end function 


*procedure FAB( p(x, y),T(x',y,x,y,t), L(x, y,t)) 
begin 
set n() = 0 for all x, y,t 


calculate F(x, y,t) with n() all t using(3) 
P(x, y,0) = InitialDistribution(x, y) 
Do 

H, =H, 

calculate F(x, y,t) with n() all t using(3) 


fort=Otot,, 
n( ,t) — update_allocation( P(x, y,t), F(x, y,t)) 
calculate P(x, y,t +1) with n( ,t) using(2) 
next f 


H, = >, P(x, y,0)-U(n(x, y,0))- F(x, y,0) 


x,y 
Loop until H, = H, 
output n(), A, 


end procedure 


Since the FAB algorithm starts by setting n( )=0, the first iteration produces an allocation 
that would be optimal if no searching were performed in the future. Such an allocation is 


called “myopic“ and is of some interest in itself. In many cases, the myopic plan is nearly 
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optimal. 


D. DYNAMIC PROGRAMMING 


In the FAB algorithm, it is necessary to solve the nonlinear integer minimizing 
problem in the function update_allocation( ). For this purpose, this research uses a 
dynamic programming procedure. By translating discrete x-y coordinates to the sequence 
0 to (NxNy-1) like Figure 2., the problem can be restated as a 1-dimensional distribution 


problem. 










Figure 2. 1-dimensional indices for x-y coordinates. 


=i mod(N,) 


ame Jotmymas 
y=idivN, 


for all ¢ 


ail 00 = PU NUL, mri) 


S/T 
N,N,-1 


yin t) = N aircraft 
j=0 
n(i,t) integers > 0 


In recursive form, this problem is 


h(N) = min [P(0,t)U(n)F(0,1)] 
for j =1---N,N, -1 
h(N)= min |hj_,(m)+ PG,U(n) FU, t)| 


Smt+n<oNn 


min(#7) = hy w,-1 CN ee ) 


LN, n,m integers 2 0 


Figure 3. illustrates how to solve this type of a minimizing problem using dynamic 


programming. (Sugiyama (1976)). 
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forj =1---N,N, -1 


P(Z)U(N)F()) 
pw 0 ! n N Net ees 


Aj thu(ny FU) 


h,(N) = min [hj_(n) + PG.0U(m)FU,0)| 


O<nt+mns 





Figure 3. Minimizing the recursive form in dynamic programming. (Sugiyama (1976)) 


E. A TWO SIDED GAME VALUE 


A procedure to find the optimal allocation to protect the HVU from a hostile 
submarine has been described. However, this formulation includes a given Y(t) which 
represents the probability that the submarine tries to attack the HVU at time t. To clarify 
the dependence of H on Y{ ), use explicit notation H( ) = H(n( ), Y()) below. In the actual 
situation, the HVU commander can't know the submarine's intention, but the commander 
can assume that the submarine will maximize its chance to kill the HVU. Therefore, this 


situation is described as a two sided game. It follows that: 
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¢ The HVU commander controls n(x,y,t) as decision variables to minimize 


A(n( ), ¥( )). 
¢ The submarine controls Y(t) as decision variables to maximize H(n( ), Y( )). 


The game value v is in the interval 
Max Min| H(n(),¥())] $v $ Min Max[ H(n(),¥())). 
If n,( ) 1s the allocation returned by FAB, let 


f.(n,()) = H oxo] U(n,(X,t » , 


Since 


A(n,().%O)= YYOF(n,()), 


Max| H(n, ( ).¥())|s Max f,(n,()). 
Therefore, the value Max fin,{ )) is an upper bound on v. 


To find the a lower bound on v, define G(Y) as 


G(Y) = Min[ H(n(),¥())]. 


To simplify the exposition, assume for the moment that G(Y) is the objective function 


returned by the FAB algorithm; that is, assume FAB returns a global minimum. Since 


G(Y) sv for every Y, any submarine strategy Y has an associated lower bound G/(Y). To 


find good lower bound, Y must be chosen to make G(Y) large. Maximizing G/(Y) is 


difficult, but still a good value for Y (call it Y, ) can be found using the following 


“greedy algorithm where 
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40 
t=0 


is increased gradually from 0 to 1 with step AY. In each step, add AY to Y(t) which gives 


largest increment: 


Max| Min{ H(n( ), ¥(0), Y(1),,, ¥(¢—-D, (N+ AY, Y(t+1),,, ¥(rmax))] | 


In pseudocode, the greedy algorithm 1s: 


*procedure find_sub_strategy 
begin 
a 
H, =0 
Do while Y¥,,..: <1 
fort=0 tot,, 
Yoore Y(t) 
Y(t) Y(t)+ AY 
call procedure FAB( p(x, y), T(x’, y',x,y,1), Y(t): D(x, y,t)) 
if H > H, then 
| 5 Pe a a 
t,t 
end if 
YoO< ¥, 
next f 
Y(t.) <— Y(t,)+ AY 
r al + AY 


total 


tore 


cy, 


Loop 
output Y(),H 
end procedure 


There is good reason to expect Y, to be nearly optimal. First, G(Y) is a 


concave function because 


iS 


G(a-Y,+(1-a@)-¥,)= Mira ; ¥'¥(1) . £(n(X,)) +(-a@)- »¥ Y(t): feet 


t=0 t=0 
>a: Mir|S Y(t)- feat +(1-—a)- Min|S Y(t): f(n(x, »| 
‘ r=0 1=0 

=a-G(¥)+Ud-a)-G(%) for0O<a<l 

Second, if G(Y) were separable as 
GY) = VG (Yd), 
t=0 

the greedy algorithm would find the Max, G(Y). Although G(Y) is not separable, at least 


H(n( ),Y( )) 1s separable, so there is good reason to expect Y, to be nearly optimal. A 


lower bound is obtained in any case. Some numerical examples will be given in chapter 
| . In practice the lower bound may be in error to the extent that the value returned by 


the FAB algorithm is not a true minimum. 


F. IMPLEMENTATION 


The prototype FABTDA is a Microsoft Windows application written in Visual 


Basic ver. 3.0. FABTDA has the following functions: 


¢ FABTDA finds the optimal allocation plan of ASW assets for a given Y(t) with 
the FAB algorithm. 


¢ FABTDA finds a myopic allocation plan of ASW assets for a given Y(t). 


¢ FABTDA finds a submarine strategy which gives the lower bound on the game 


value. 
¢ FABTDA finds an upper bound on the game value. 


¢ FABTDA finds an optimal offensive search plan, where the word “offensive“ 


means that the search minimizes the probability that the submarine survives until the last 
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period without regard to the fate of the HVU. The offensive search plan can be calculated 


based on D(x,y,t)=/ and Y(t) =/ if t=t,,,, Y(t) =O if t<t,,.. FABTDA also shows the 


corresponding probability that the HVU is attacked based on the offensive search plan. 


Figure 4 illustrates the relationship of the procedures, inputs and outputs of FABTDA. 


Input 
SUB data 
Initial distribution 


Transition probability 


Weapon range & SSKP 
Attack probability 
HVU data 


Number of search units 
Search coefficient 





Output 


Optimal allocati 
t Prb VU Stn +<—| Fae J+ Find_SUB_ Strategy 


Figure 4 Outline of the prototype TDA: FABTDA. 


Figures 5 through 9 show data input and output forms of FABTDA. The data can be. 
changed by mouse on these input forms. All data can be stored to or loaded from a file by 
selecting the menu “‘file.“ If the user clicks a command button, corresponding values are 
sent from the input form to the variable in the program. Then the caption of the command 


button “data set“ is changed into “set done.“ 
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[= FAB TDA 


File DataSet Optimizing 


Initial Distribution and Transition Probability 


Initial Distribution Transition 
Probability 


FAB TDA 


File DataSet Optimizing 


Enemy's Weapons and Attack time 


Short Range 


Range 1 . 
Kill Prob. 50% lethality at t= 6 


Long Range 
Range 2 
Kill Prob. 20% 


Attack Prob.= .1 
at 8_th period 





Figure 6. FABTDA input form for weapon attributes and attack probabilities. 
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File DataSet Optimizing 


Data of Defense 


Number of available 

search assets = 8 [+] TT I+] 
Search Coefficient 

(w'v"V/A) = .2 [+[ | [+] 





Figure 7. FABTDA input form for number of ASW assets and their search capability. 


= 


File DataSet Menuutranye | 

— FAB Defensive 
Myopic Search 
Find SUB strategy | 
Find Upper Bound t 


Option C7 aS) 








FABTDA 


Optimazatx 








SS 


Figure 8. FABTDA with the defensive option being selected. 
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[= FAB done 


File DataSet Optimizing 


Optimazation 


n(x.y.t= 4) FAB t= 4 


t= 4 # of iterations= 5 ee eee 


H= .0508 critical 


Ooo © 


Qeoeooooqooqoced © 
qaQeoooooeoocod ae 
EE A eo 
oor -"@G 000 © 
QOornaddaeod © 
qaeqeooqooeqooqoead & 


0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


Ooo ® 





Figure 9. FABTDA output form for an optimal allocation by the FAB algorithm. 


The allocation of search units at time t is indicated on the grid. Moving the scroll bar 


changes the value of t. The “@” symbol shows the position of the HVU. 
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Ill. NUMERICAL EXAMPLES 


A. VERIFICATION 


To verify FABTDA, consider a simple example which can be solved analytically. 


For this purpose, use the following assumptions: 
¢ Time periods are zero to eight. 


¢ The submarine is a stationary target, and may be in one of 5 cells: datum center 


and its nearest 4 cells. 
¢ The submarine’s weapon range 1s infinity, and its SSKP=1. 
¢ The submarine’s attack intention Y(t) =1 if t=8, Y(t) =O if t#8. 
«The HVU has 5 ASW assets, and each has a 0.2 search coefficient. 


Obviously, the optimal allocation is to assign one ASW unit in each of 5 cells, and the 


minimum objective function value should be 


Min(H) =5~x 2 x 7?) = 0.1653 . 


The output of FABTDA is as expected. 


B. ACTUAL EXAMPLE 


The next example deals with a more realistic situation. The realistic assumptions 


are as follows: 


¢ Space is discrete with a 9 by 9 grid, and the cell size is 15nm x 15nm. 
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¢ Time is also discrete running from 0 to 9 in one hour periods. 


¢ The HVU transits at 15kt, moving a single cell in each period. 


¢ The hostile submarine patrols the area with following transition probability, 


A,=-l, 0, 1 


Pr X(t+1) =(x+-A,, yt A,)1X() =(x,y)} = 


On the boundary, the submarine turns back to the inside. 


¢ Initially, the HVU has information that the submarine is 45nm ahead and 45nm 


starboard with a 30nm error (see initial distribution below). 


¢ The submarine has torpedoes with a 15nm range and a 70% SSKP and also has 


USMs with a 45nm range and a 20% SSKP. 


¢ The probabilities of submarine attack during each period are 0, O, 0.1, 0.1, 0.2, 


0.2, 0.2, 0.1, and 0.1. 


¢ The HVU has 8 ASW helicopters. Each one can effectively sweep 20% of the 


1S5nm x 15nm area in one hour. 


Using these settings, FABTDA gives the following output: 


This is an outcome of FAB TDA. 
by M.KUNIGAMI 


General settings 
Matrix size 
(0 to 8). * {0 to2s) 
time 


0 to 8 


Initial enemy data. 
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initial distribution 
ca Oa Moo eke se Nae ee) Ut 6S 67 OU xe § 


y= O .O .0 .O .0 0 .0 .0 0 0 
y= 1 .O .O 20 .0 .0 .0 .O .0 0 
y= 2 .0 .0 .0 .0 .0 ms @ .0 .0 0 
y= 3 20 .0 .O 0 .0 .0 .0 .0 0 
y= 4 .0 0 a0 .0 .0 0 .0 .0 0 
y= 5 0 .0 .0 .083 .0 .0 410, .0 0 
y= 6 .0 .0 083.083 2068 20 .0 0 0 
y= 7 .0 -083 q@2O0SSe—.088° 2.086 3083 .0 .0 0 
y= 8 0 .O -083 .085 .08@ .0 .0 0 0 
transition probability to neighbors 
x=-1 x= 0 x=1 
=-1 205 Ls a 
y= 0 «05 al Zz 
v= 1 .0 .05 [05 
weapon attributions 
short range weapon: 
range = 1, SSKP= .7 
long range weapon : 
range = 3, SSKP= .2 
prob. that SUB trys to attack 
t= 0 at= 1 St= Z2eet=o@—) t=ete t= 5 t= 6 t= 7 t= 8 
p= 0 a0 wal wie .2 4 2 fal #1 


Search units data. 
Number of available search units : 8 
sweep rate of each unit : .2 


Outcome: allocation plan of search units by FAB Defensive 
@s indicate position of HVU 
Objective function value :H=e .10375 


t= 0 

x= 0 x= 1 x= 2 x= 3 x= 4 x= 5 x= 6 x= 7 x= 8 
y= 0 0 0 0 0 0 0 0 0 0 
y= 1 0 0 0 0 0 0 0 0 0 
y= 2 0 0 0 0 0 0 0 0 0 
y= 3 0 0 0 0 0 0 0 0 0 
y= 4 0@ 0O 0 0 0 0 0 0 0 
y= 5 0 0 0 2 0 0 0 0 0 
y= 6 0 0 2 2 i 0 0 0 0 
y= 7 0 al 0 0 0 0 0 0 0 
y= 8 0 0 0 0 0 0 0 0 0 
t= 1 

x= 0 x= 1 x= 2 x= 3 x= 4 x= 5 x= 6 x= 7 x= 8 
y= 0 0 0 0 0 0 0 0 0 0 
y= 1 0 0 0 0 0 0 0 0 0 
y= 2 0 0 0 0 0 0 0 0 0 
y= 3 0 0 0 0 0 0 0 0 0 
y= 4 0 0@ O 0 0 0 0 0 0 
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= 8 


i= Cee ek ek 3 See OS X= 6 X= 7 OO 


0@ 


3 


Ls 


= 8 


re ee ee — ye 


0 @ 


0 
0 
0 
0 


3 
6 
7 


8 


c= 


= 8 


Ofsc= Axe 2 x=) 3 = 4 ee oe 


x= 


1 @ 


= 8 


ex x= Ae 5 x 6 x= ee 


x= 0 SH 1 


6 


= 


= 8 


= 5 <= 6 x= 7 x 


O ale ea 2 ce Se ee 


x= 
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y= 2 0 0 0 0 0 0 0 0 0 
y= 3 0 0 0 0 0 0 0 0 0 
v= 4 0 0 0 0 0 0 O0@ 4 0 
v= 5 0 0 0 0 0 0 2 Z 0 
y= 6 0 0 0 0 0 0 0 0 0 
y= 7 0 0 0 0 0 0 0 0 0 
ae 0 0 0 0 0 0 0 0 0 
t= 7 

xaeO x=] 1 x= 2 x= 8 x= 4 x= 5 X=] 6 x= 7 x= 8 
y= 0 0 0 0 0 0 0 0 0 0 
y= 1 0 0 0 0 0 0 0 0 0 
eo 0 0 0 0 0 0 0 0 0 
v= 3 0 0 0 0 0 0 0 Z 0 
v=" 4 0 0 0 0 0 0 0 3 @ Q 
y= 5 0 0 0 0 0 0 0 3 0 
y= 6 0 0 0 0 0 0 0 0 0 
= 0 0 0 0 0 0 0 0 0 
y= 8 0 0 0 0 0 0 0 0 0 
t= 8 

x= oO X= I X= 2k SK 2 X= 5 X— 06 X= 7 x= 5 
y= 0 0 0 0 0 0 0 0 0 0 
y= 1 0 0 0 0 0 0 0 0 0 
Va 0 0 0 0 0 0 0 0 0 
y= 3 0 0 0 0 0 0 0 0 1 
y= 4 0 0 0 0 0 0 0 4 1 @ 
y= 5 0 0 0 0 0 0 0 0 2 
y= 6 0 0 0 0 0 0 0 0 0 
v— 9 0 0 0 0 0 0 0 0 0 
y= 8 0 0 0 0 0 0 0 0 0 


In this example, the minimized defensive probability that the HVU is attacked 1s 
0.1038. The same probability is 0.1145 if the HVU uses the offensive allocation; the 


increase shows the importance of choosing the right objective. 


For the myopic defensive search, the probability is 0.1052, and for the myopic 


offensive search, the probability is 0.1159. 


Min H defensive offensive 
FAB O42033 0.18 bAS 
Myopic Oe GS2 0.9 


The FAB algorithm finds a more effective search allocation than that from the myopic 


search. 
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In addition, FABTDA can provide a submarine strategy by the procedure 
find_sub_strategy. The procedure find_sub_strategy with AY=0.] gives the following 


probability that the submarine will attack the HVU at t: 


prob. that SUB tries to attack 
t= 0 t=1l t=2 t=3 t= 4 t= 5 t= 6 t=7 t= 8 
p= .0 20 a8) .0 re ae 3 aS AG, 


Using this strategy, FAB fixes the HVU strategy to minimize the defensive objective 
function value. In this case, the objective function value is H = 0.1133, an improvement 
from the submarine’s viewpoint. This value will be a lower bound on the game value as 


long as FAB obtains a nearly optimal solution. 


Additionally, FABTDA provides an upper bound for the game value. In accordance 


with the submarine strategy, the upper bound of the game value is 
Ff, (n( ))=0.1145., 
Similar calculation can be performed for the offensive objective function. 


In summary, the bounds are: 


Bounds of game value FAB defensive FAB offensive 
Lower bound Ou lbSs3 Oe l23c 
Upper bound Cera 5 OriZ72= 


The upper bound of the defensive search is smaller than the lower bound of the offensive 
search. FABTDA provides good bounds that can discriminate between defensive search 
and offensive search. In this case, the defensive search is worth considering to defend the 


HVU. The best defense is not always a good offense. 
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IV. CONCLUSIONS 


FABTDA demonstrates that it is feasible to develop a TDA to find the optimal 
search plan defending the HVU for a moving target by using the FAB algorithm. In 


addition, the previous chapter shows that: 
¢ The FAB algorithm can find more effective search plans than the myopic search. 


¢ FABTDA can provide bounds on the game value, which show when the defensive 


search is more effective than the offensive search. 


Currently, FABTDA uses a search coefficient that is a constant. In the future, if 
FABTDA can use space and time dependent search coefficients, more interesting allocation 


plans which reflect actual situations like acoustic conditions could be generated. 


25 





‘i 1 
: iia 
| Wik 


LIST OF REFERENCES 


Sugiyama, S. “Dynamic Programming,“ Nikkagiren, Tokyo, 1976. 


Washburn, A. R., “Search for Moving target: The FAB Algorithm,“ Operations Research, 
Vol. 31, No. 4, pp. 739-751, 1983. 


Washburn, A. R., “Search and Detection 2nd ed.,”” ORSA, 1989. 


27 


28 





INITIAL DISTRIBUTION LIST 


No. Copies 
Merense: lechmetmimonnanoOm Cemenr 24.524... .. 5. 6k ee ee ee ee 2 
8725 John J. Kingman Rd., STE 0944 
Fort Belvoir, VA 22060-6218 
MeINCY Kamxelebaliy © .52!. . edar eda) av ohare + ao Ub Sel. ss eee.» See 2 
Naval Postgraduate School 
411 Dyer Rd. 
Monterey, CA 93943-5101 
Prot, A.R, Washburn, Code ORJWs .. 2.20... ee ee cw ee eee Z 


Naval Postgraduate School 
Monterey, CA 93943-5002 


29 


SUDLEY KNO- .BRARY 
VAVAL POSTGRADUATE SCHOO! 
AONTEREY Ce 13943-5101 


DUDLEY KNOX LIBRARY 


iii 


3 2768 00336054 6 





